Jusqu'où planter des arbres ?

Théories Complètes Autour Des Arbres

Le codage des arbres binaires

Les arbres sont principalement la structure de donnée utilisés pour stocker des données ordonnées et d’après Knuth la plus importante structure non-linéaire intervenant dans l’informatique. Ils sont très utilisés dans tous les domaines, parce que bien adaptés à la représentation naturelle d’information organisée homogène, et d’une grande rapidité et commodité de manipulation. On trouve cette st...

Arbres couvrants & théorie algébrique des graphes

On considère un graphe G = (S,A), où S est l’ensemble des sommets de G et A ⊂ ( S 2 ) l’ensemble de ses arêtes. On suppose que le graphe G est connexe, ie. que toute paire {s, t} de sommets de S peut être reliée par un chemin d’arêtes {s, r1}, {r1, r2}, . . . , {rp, t} de A. On appelle graphe couvrant de G tout graphe dont l’ensemble des sommets est S, dont l’ensemble des arêtes est contenu dan...

Évaluation des critères asymétriques pour les arbres de décision

L’apprentissage supervisé sur données déséquilibrées fait l’objet de nombreux travaux (Provost (2000)). Pour le cas des arbres de décision, différents auteurs ont proposé d’utiliser des mesures d’entropie prenant en compte l’asymétrie pour la recherche du meilleur éclatement. Nous avons ainsi proposé une axiomatique permettant de définir une famille de mesures asymétriques (Zighed et al. (2007)...

Propriétés Quantitatives Des Mots Et Des Arbres. Applications Aux Langages Xml

Stage de M2 de février à juillet 2010